How to construct a block design with block size four admitting a blocking set
نویسنده
چکیده
1. Introduction. Since this is a survey paper on blocking sets in block designs, the definition of a block design seems an appropriate beginning. So, here goes. A block design of index A is a pair (p, B), where P is a finite set (the elements of which are sometimes called points) and B is a collection of subsets of P (all of the same size k) called blocks such that every pair of distinct elements of P belongs to exactly blocks of B. The number Ipi = n is called the order of the block design (P, B) and, of course, the number of blocks is IBI An(n-1)/k(k-1) • Now let (P, H) be a block design. The subset X of P is called a blocking ~ if and only if for each block b s B, b n X :f i /J and b n (p " X) t-i/J. (The set X also defines a 2-colouting of (p, B) with the property that none of the blocks in B receive a monochromatic colouring. However, in what follows we will stick with calling X a blocking set rather than a 2-colouring.) The most widely studied classes of block designs are triple systems; i.e., block designs with block size 3. (See [9], for example.) Hence we begin
منابع مشابه
Use of a mixed integer programming model to achieve an optimum size of blast block in open-pit mining with regard to size of mineable block using fuzzy logic approach
In this paper, we present an integrated model to find the optimum size of blast block that uses (i) a multi-criteria decision-making method to specify the applicable size of the mineable block; (ii) a linear programming method for the selection of the blasted areas to be excavated and in deciding the quantity of ores and wastes to be mined from each one of the selected blocks. These two methods...
متن کاملNovel Impossible Differential Cryptanalysis of Zorro Block Cipher
Impossible difference attack is a powerful tool for evaluating the security of block ciphers based on finding a differential characteristic with the probability of exactly zero. The linear layer diffusion rate of a cipher plays a fundamental role in the security of the algorithm against the impossible difference attack. In this paper, we show an efficient method, which is independent of the qua...
متن کامل3-Designs from PSL(2, q)
The group PSL(2, q) is 3-homogeneous on the projective line when q is a prime power congruent to 3 modulo 4 and therefore it can be used to construct 3-designs. In this paper, we determine all 3-designs admitting PSL(2, q) with block size not congruent to 0 and 1 modulo p where q = pn.
متن کاملSUGI 28: Multilevel Designs and Their Analyses
Multilevel designs are used by researchers in many areas (Raudenbush and Bryk (2002) and Milliken and Johnson (1992)) and those researchers have used different terminologies to describe the designs. Multilevel designs are designs that involve more than one size of experimental unit, thus the name, multilevel. Split-plot designs are multilevel designs and have been used by physical and biologica...
متن کاملHalving block designs with block size four
B) is said to have the Size Four property if the blocks in B can be partitioned into two isomorphic sets. In this paper we construct block with four with the property, thus the exception of 6 A. Rosa [4]).
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Australasian J. Combinatorics
دوره 1 شماره
صفحات -
تاریخ انتشار 1990